Y  &DA076 218 INSTITUTE FOR DEFENSE ANALYSES ARLINGTON VA PROGRAM <=ET¢ F/G 1772 
IMPLEMENTING USAGE@SENSITIVE CHARGES FOR AUTODINs VOLUME II. AU=-ETC(U) 
NOV 78 JP BELL + JN FRY + DL MOODY DAHC15=73=c=0200 
UNCLASSIFIED IDA=S=504-VOL-2 IDA/HQ=70~21630 


lI'° 
|" 


25 ple ges 


Copy 413 of 36 copies | 


IDA STUDY S-504 


IMPLEMENTING USAGE-SENSITIVE CHARGES 
? FOR AUTODIN : U 
VOLUME II: AUTODIN Technical Appendices . 


4 

James P. Bell : : 4 
John N. Fry Hl 
Dale L. Moody is 


November 1978 


Prepared for — 
Defense Communications Agency 


DISTRIBUTION STATEMENT A 


Approved for public release; 
Distribution Unlimited 


INSTITUTE FOR DEFENSE ANALYSES 
PROGRAM ANALYSIS DIVISION 


« HQ 79-21639 


"> 


** 


( | 
Hi 
it 
Tit 


ii 

i 
Ht 
HH 
if 
HI 


UNCLASSIFIED 


SECURITY CLASSIFICATION OF TwiS PAGE (Wren Dare Entered) 


REPORT DOCUMENTATION PAGE 


REPO NUM 2 GOVT ACCESSION RO; } RECIPIENT'S CATALOG NUMBER 


& TITLE (and Sudtitie) S$ TYPE OF REPORT & PEMOO COVERED 


IMPLEMENTING USAGE-SENSITIVE CHARGES FOR 
AUTODIN - VOL II: AUTODIN Technical 
Appendices 


6 PERFORMING ORG REPORT wUMBER 


IDA Study S-504 


OR GRANT NUMBERAs) 


DAHC 15 73 C 0200 


> AUTHOR, 


James Bell, John Fry, Dale Moody 


10 PROGRAM ELEMENT PROJECT Tasa 


9 PERFORMING ORGANIZATION NAME ANO AOORESS 
AREA & BORK UNIT NUMBERS 


Institute for Defense Analyses 
400 Army-Navy Orive 
Arlington, VA 22202 


1t, CONTROLLING OF FICE NAME ANO AOCORESS 


Defense Communications gency (670) 
8th and Courthouse Road 
Arlington, VA 22201 


MONITORING AGENCY NAME @ ADDRESS: aileron: tram Contmiling Office) 


DCA T-652-2 
12) REPORT OAT 


November 1578 


‘}) MUMBER OF PAGES 


S$ SECURITY CLASS (of thie report) 


UNCLASSIFIED 


Se OECLASSIFIC ATION DOWNGRADING 
SCMEOULE 


n/a 


16 O1STRIGUTION STATEMENT (ul thie Report) 


Approved for public release, distribution unlimited 


17 DISTRIBUTION STATEMENT (af the aberract entered in Bluck 20, If different irom Report) 


16. SUPPLEMENTARY NOTES 


19 KEY WORDS (Continue on reverce aide if necessary and identify by block number) 


Digital Communications, Cost Allocation, Computer Simulation, Industrial 
Fund, Management Accounting and Budgeting. 


ee a if pececeary andi tity dy Bleck num 


BR cechnique (se developed for accumulating and processing data on AUTODIN 
digital communication usage, applying usage rates and computing user 
charges for billing purposes. The program was activated on Defense 
Commercial Communications Office computers and tested using a special 
1978 sample of actual system traffic and several alternate rate structures. 
Resulting cost distributions are shown and discussed. The problems of 
system implementation and interpretation of data are discussed. 


DD , 08%, 1473 eorrion oF | wov 481s OBSOLETE UNCLASSIFIED 


SECURITY CLASSIFICATION OF THIS PAGE (Men Dare Entered) 


sau? 


IDA STUDY S-504 


IMPLEMENTING USAGE-SENSITIVE CHARGES 
FOR AUTODIN 
VOLUME II: AUTODIN Technical Appendices 


James P. Bell 
John N. Fry 
Dale L. Moody 


November 1978 


° IDA 


INSTITUTE FOR DEFENSE ANALYSES 
PROGRAM ANALYSIS DIVISION 
400 Army-Navy Drive, Arlington, Virginia 22202 


Contract DAHC15 73 C 0200 
Task 652-2 


: 
I 
' 
i 


: 


Pr RR aie eben cial by rior tere Emit 


PREFACE 


The appendices in this volume are intended to provide the 
user with the technical information needed to reproduce or modify 
the programs used in the analysis and to process additional 
samples of AUTODIN traffic or additional cost allocations with 
different connectivity charges and utilization rates. 
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DESCRIPTION OF PROGRAM DAILY 


Program DAILY reads the traffic file which consists of 
the header from each message and summarizes the number of 
messages, total; number of lineblocks, total; number of mes- 
sages, flash or higher; number of lineblocks, flash or higher. 
For each unique originating station routing indicator (OSRI) 
the program also records the number of local, area, and inter- 
area lineblocks that have been sent by that OSRI. 
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FORTRAN 
Fleld Position Variable Name Format 
l 1-4 KDIST(1,1) 14 Distance 
2 5-8 KDIST(1,2) I4 Distance 
3 9-12 KDIST(1, 3) T4 Distance 
4 13-16 KDIST(1,4) T4 Distance 
No! * KDIST(1,N2) 14 Distance 
L 1-4 KDIST(2,1) 14 Distance 
2 5-8 KDIST(2,2) 14 Distance 
3 9-12 KDIST(2, 3) 14 Distance 
4 13-16 KDIST(2,4) 14 Distance 
N2 a KDIST(2,N2) 14 Distance 
l 1-4 KDIST(N2,1) T4 Distance 
2 5-8 KDIST(N2,2) 14 Distance 
3 9-le KDIST(N2, 3) 14 Distance 
4 13-16 KDIST(N2,4) 14 Distance 
No ° KDIST(N2,N2) Distance 
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APPENDIX B 


PROGRAM SUMMY 


PROGRAM SUMMY 


DESCRIPTION OF PROGRAM SUMMY 


Program SUMMY reads each of the output tapes produced by 
Program DAILY and writes a single tape combining all the 
unique OSRI's and their volume of traffic into a single list. 


This final list is then sorted by the total number of line- 
blocks. 
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7 DAYS ENDING WITH MADay 30 OF YEAR 1978 


NUMBER OF OSRI 301) 
9 
TraFFIC BY OSRI 
NUMBER OsR! LOCAL aRea INTER@AREA TOTAL 
1 2658610 P4B9T Ve 3714958 9063368 
® 2 RUVARTA 365685 9e7aTy 67592 1381150 
3 RUEKJCS 399265 5) 4220 261285 115677% 
4 RULYSGG 265336 529739 3236)9 1128892 
5 RUEOUAA 210082 901702 68) 11124665 
4 RUWJI7Z4 136496 64aa19 99387 1084306 
7 RUERUAA 105632 961302 675 10678469 
a RuCcT7z28 125109 782798 140007 1018916 
9 RUHGSGG 160167 474835 350615 1007437 
0 RUCTIZ7ZC 14264) 734856 114336 991835 
12 QUFRSGG 270226 354455 366577 991260 
» 12 RUWMZZA 134663 / TSe602 403893 991198 
13 RAWWAAA 214238 547622 203701 96556) 
14 RUFO7Z8 96150 Toy4ee 186320 95300 
15 RUEOZZC 120338 794132 127053 951523 
1A RUCBSGG 314966 401530 172721 689219 
17 RUHPS6G 170176 329716 3523465 652233 
18 RUWJATA 125346 612123 96852 636319 
19 RUWTBRA 172100 483020 136961 oOsnak 
20 RUCLZZA 113835 61296) Sne-- 
’ 21 RUEWRHA 97188 519926 
22 RUVEGAA 1860852 4045¥0 
23 RUEDUAA 414992 300107 . 4 
26 PUWTUAA 68Yb0 6206- 0 4 
RUCLAPA 182519 . 0 4 
RUWT774 98521 $ 4 
RUW JHE A 11526 v ° . 
PUWTARA 31 74° 0 s 4 
RUEOKFA qo 0 6 ry 
RUEORKA 4 8 & 
RUFDAAA 2 0 4 4 
RUEAOL- 0 4 0 ‘4 
0 0 4 4 
0 ry 0 4 
) ry 0 ry 
RUCHLER 0 ry 0 ry 
RUEVOJO 0 ry 0 4 
RUTACSA v r ') 4 
RUEOF FA 0 3 0 3 
RUWMAHR r) 3 t) 3 
RUE ORMM 0 3 0 3 
RUHGXOZ 3 0 0 3 
RUONPLA 0 3 0 3 
RUOFSGG 0 0 3 3 
RUHGV JU 3 ° 0 3 
RUOMABA 0 3 0 3 
RUAKMRE 0 r) 3 3 
RULYZAP 3 0 0 3 
RUDOOAA 3 0 \) 3 
RUCIPEM 0 3 0 3 
RUEVHGF 0 3 6 3 
RUCNOPE 0 3 () 3 
RUMMWUG r) 0 3 3 
aGracSa 0 3 0 3 
RUWTAGE 0 3 0 3 
RCCENBA 0 3 0 3 
RUADKDA 3 0 0 3 
RUYLS aa 0 0 3 3 
RUWL WPA 0 0 3 3 
QULPHNY 0 3 0 3 
RUESOIL 0 3 0 3 
MEWECSa 0 0 2 2 
RUEFRNER v 0 2 2 
RUEDARC 2 0 0 2 


SUB@TOTAL 22061799 474346850 Lrei4eoi6 


TOTAL 61913867 
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APPENDIX C 


PROGRAM COSAL 


PROGRAM COSAL 


DESCRIPTION OF PROGRAM COSAL 


Program Cosal allocates costs to a given CCSD according 
to the baud speed of the line and the number of line blocks 
sent by the OSRI's utilizing it. For each CCSD a portion of 
the total cost are received through a fixed charge for con- 
nectivity based upon the baud speed of the line. The remaining 
costs are recovered by finding all the OSRI's which utilized 


the line and applying a rate for the number of local, area and 
inter-area line blocks. 
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APPENDIX D 
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k 
SPECIALIZED SYSTEM FEATURE UTILIZED } 
® 
® 
f 
e 


° 
e 
SPECIALIZED SYSTEM FEATURE UTILIZED 
e The three programs included in these appendices are written 


in FORTRAN for the CDC 6400 computer. With very minor modifica- 
tions in the program, the routines are adaptable to any computer 
with core storage of at least 120K words. Although several 

° special features of SCOPE 3.20.0 SCM Version A 8/21/70 FORTRAN 
were utilized, none are indispensable for use of the programs. 
These special functions and subroutines are described below. 


Ld Ls INCK (0) An input check that provides a means of 
determining, under program control, that 
tfllegal characters have been encountered 
during a FORTRAN BCD input operation, and 
provides an optional return to execution if 
an input error has occurred. 


25 NOPCHK (0) A parity error check that shifts respon- 
| sibility for handling physical tape parity 
i errors to the standard system routine, 


3. BUFFER IN 
(j.p) (A,B) The statement transfers information from 


tape unit Jj in mode p to storage locations 
A through B. Only one logical record is 
read for each BUFFER IN statement. A p 

w of zero designates even parity while one 
designates odd parity. 


D-1 


10. 


IF (UNIT,J) 


XCRL 


LENGTH (J) 


MCHAR 
(J,A,1,B,N) 


DECODE 
(e,n,v) L 


REMARK 


MESWAIT 


A test on unit j to determine the record 
being transferred from unit u to buffer 
has been completed. 


A check on the buffering-in of data that 
permits others in system to execute if 
buffering operation is not yet completed. 


Number of words read on previous read 
request on file J. 


This statement transfers N characters 
starting at the Ith character in the 

string (array) A into the string B starting 
with the Ith character position. 


The information in c consecutive BCD 
characters (starting at location v) is 
transmitted according to the Format n 
and stored in the list variables, L. 


Allows user to print a statement in the 
day file. 


Writes a message on the console and 
waits for the operator to perform a 


specified operation. 
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° A GENERALIZED MODEL FOR ALLOCATING COSTS 


ime am ON FTC 


A GENERALIZED MODEL FOR ALLOCATING COSTS 


The material below is reprinted from IDA Study S-487 


Cost Allocation for AUTODIN: 
I, pp 28-34. 


An Economie Analysts, Volume 


If we wish to exercise the option of assigning a fixed 
charge per message it is only necessary to select a value for 
m and then calculate the revenue that these charges bring in: 


The revenue from the messages must be subtracted from the 
usage cost and the remainder allocated by line blocks. 


S-R-M, -M, 


~ 1 
(3-a) ry ts 


S-R-M, =-M 


rm at 
(4a) a a ae 


(5-a) Cs = i 
c 3 x fy + 
If we wish to exercise the option of allocating a certain 
fraction of usage costs to messages and the remainder to line 
blocks, the procedure is even more simple. The per unit costs 
of messages would be: 


a(aR + T,) 
5 as ae 


é(ak + 7) 
© 


B(bdR + Toe? 
VS a 


+ 


The per unit line block costs for local, area, and inter- 
area would be: 


(1_- 8)(S = R) 
xt y © Z 


Qa 


(3-c) Cy = 


day ee ge Ot 


2 x Voce e y ts 
(1 - g)(aR + T.) (1 - B)(bR + T__) 
ms Pe RE ee ee a ee 
(5-c) C3 hy ls : yore “4 = 


2. Precedence Charges 


It is a simple matter to introduce differential charges 
for precedence into the formulas. One only need normalize on 
the cost of non-FLASH messages and then multiply this cost by a 
factor or add some fixed amount to arrive at the FLASH message 
cost. Equations (2), (3), and (4) would need to be modified 
slightly to obtain the unit cost for non-FLASH messages. If a 
factor is used, the modification would consist of multiplying 
the number of FLASH messages contained in x, y, and z by the 
factor before summing. The denominators in these equations 
then would be the number of normalized messages. Alterna- 
tively, if a fixed charge per FLASH message is assigned, the 
total FLASH charge can be subtracted from the costs (S-R) 
before allocating the remainder. Our program permits any of 
these methods to be used and also permits local, area, and 
inter-area FLASH messages to be assessed differently. 


We would recommend, however, that precedence not be 
made a part of the process of calculating before-the-fact charges 
for usage. We believe there should be a charge for precedence 
but the revenue collected simply should be subtracted from 
the following year's costs before they are allocated. Agen- 
cies cannot reasonably forecast FLASH usage, but a charge and 
an accounting for such use are desirable from a managerial 
viewpoint. 


Having examined all the characteristics of AUTODIN that 
impinge upon the problem of allocating costs, it is possible now 
to integrate them and arrive at a general model that can be used 
to calculate appropriate connectivity, usage, area, and prece- 
dence charges as a function of various decision parameters and 
variables. All of the variables and parameters have been dis- 
cussed earlier so we simply shall define them and describe how 
they can be put together to solve the cost allocation problem. 


We define the following symbols: 


S = total annual cost of switches (including both 
memory and throughput but not trunk leases) 


R = aS = total connectivity costs (total annual cost of 
memory)! 


g 
i" 


portion of switch (connectivity) costs to be 
allocated by connectivity charges 


d = connectivity fee per weighted unit 


a = ratio of memory used for CONUS trunks to total CONUS 
memory available (this is 0.23 in the previous 
example)? 


db = ratio of memory used for overseas connecting trunks 
to total CONUS memory available 


aR = cost of memory for CONUS long distance 

bT = cost of memory for overseas long distance 

T. = cost of CONUS trunks plus area trunks overseas 
Toys * cost of overseas connecting trunks 


N = number of weighted units (obtained by multiplying 
number of low-speed lines by 3, medium speeds by 9, 
high speeds by 14, and adding) 


1R can be measured directly or ft can be defined as the product of a ratio 
« and the cost of switches: R = aS. This definition is useful if a is 
either constant over time or is the decision parameter whose value is 
changed from period to pertod. 


Some thought should be given to whether the denominator of this rat 
should be total CONUS capacity or total memory used for all connect 
The latter allocates the cost of "unused" memory capacity to both 1 
and long distance, 


Total Revenue is (l-a-b)R+xC, + yC, + 2C 


2 3 
(L-a-DIR4#S=B+ eh +7, + bR +7, 


1 


(l-a-bD)R+S-R+aR+oR+T, +7, 


s+ Te + Tos ; 
The latter is equal to total costs. 


ie Usage Charges for Both Messages and Line Blocks 


The methodology described above is applicable regardless 
of whether messages or line blocks are the measure of usage. 
The variables, x, y, and z could be defined as the number of 
units of either. It is a relatively simple matter to extend 
the methodology to permit charges to be levied for both messages 
and line blocks. The breakdown between them can be determined 
in either of two essentially equivalent ways. One permits a 
decision to be made on the cost per message, for example 10 cents 
per local message, while the other permits a decision to be made 
on what fraction of costs are to be allocated by messages and 
what fraction by line blocks. 


To illustrate how each would be applied, we shall define 
the following variables: 


X = number of local line blocks 

y = number of area line blocks 

zZ = number of inter-area line blocks 

x* = number of local messages 

y~ = number of area messages 

z* = number of inter-area messages 

m= fixed charge per local message 

m = fixed charge per area message 

m_ = fixed charge per inter-area message 

= fraction of usage costs allocated to messages 
= fraction of usage costs allocated to line blocks. 
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eS 


x = number of local or single switch messages 
y = number of area (e.g., CONUS) long distance messages 
z = number of inter-area messages. 


In accordance with the earlier discussion, aR, bR, ae and 
a (trunks and trunk connections) should be allocated among 
long distance users as a function of usage. This means that 
aR and bR should be subtracted from the total connectivity cost 
before connectivity charges are calculated. Costs to be allo- 


cated by connectivity charges (symbolized by D) thus would be: 
(1) D=R- (a +b)R = (1 -a-D)R, 
The connectivity fee per wetghted untt would be: 


(2) d= f= ing > bn 


N 
This cost should be multiplied by 3, 9, and 14 to obtain the 
access charges for slow, medium, and high speed, respectively. 


The message unit charges must be calculated separately Lor 
local, area, and inter-area calls.! The cost per message unit 
for local (single switch) calls, Cys will include none of the 
costs associated with long distance. It is equal to switch 
costs less connectivity costs divided by the total number of 


message units: 


a e 


Ss -R 
(3) Oy "Se 7 + 2 


The total revenue collected for single switch calls would be 


XC). 


IThe term "message unit" here refers to either messages or line blocks, 
whichever is selected as the unit of measure. We later describe the 
process of calculating charges when both messages and line blocks are 
assessed. 
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The cost per message unit for area (CONUS, Europe, or Asia) 
messages would be that for single switch plus the allocation of 
costs associated with trunks and trunk connectivity within all 
areas: 
be ee S$ -R a aR + T, 

2 ele yoataez mets 


The area trunk costs are allocated to both area and overseas 
messages because any overseas message originating at a switch 
other than the gateway switch will use area trunks and memory 
capacity as well as the overseas trunks and capacity. The 
total revenue collected for area messages would be yC,. 

The cost per message unit for inter-area messages would 
be that for an area message plus the allocation of costs for 
overseas trunks and connectivity: 


aR + T, bR + — 


ze SR 
(5) C, = ame aE + eee + ; ‘ 

The total revenue collected for overseas calls would be ZC 30 
If one were to add the total connectivity charges and the sum 
of tne usage charges one would find that our formulas produce 


the correct amount of revenue. This can be shown rather easily. 


Connectivity revenue is: D=(l-a-D)R, 


‘ «e xo oR) 
Single switch revenue is: xCy Metyeu? 
S-R aR +T, 
Area revenue is: yC, = sf; ry Ts + a a 


aR + T bR + my 
+ —_—— + —___——— ], 
x+y Zz 


